#include <stdlib.h>

#define Cutoff 5
#include "../base/sort/Quick.c"

int main() {
    int n;
    scanf("%d", &n);
    ElementType *a = malloc(n * sizeof(ElementType));
    inputArray(a, n);
    // printArray(a, n);

    // shell_Sort(a, n);
    quick_Sort(a, n);

    printArray(a, n);
    
    return 0;
}
